1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	1632
7	0	951
8	1	1071
9	0	1582
10	0	1793
11	0	1312
12	0	901
13	0	1352
14	1	1602
15	1	1893
16	0	781
17	0	761
18	1	1462
19	0	1232
20	0	-1
21	1	811
22	1	-1
23	1	-1
24	1	551
25	0	551
26	1	1062
27	0	1001
28	1	1722
29	0	851
30	0	1001
31	1	882
32	0	461
33	1	511
34	1	691
35	0	882
36	1	1142
37	0	581
38	0	671
39	0	731
40	0	581
41	1	471
42	1	631
43	0	531
44	1	781
45	1	431
46	1	661
47	1	430
48	0	891
49	1	290
50	1	731
51	0	541
52	1	390
53	0	571
54	0	711
55	1	701
56	0	531
57	1	450
58	1	531
59	0	982
60	1	741
61	0	401
62	1	491
63	0	501
64	0	471
65	1	471
66	0	731
67	1	751
68	0	591
69	1	641
70	1	651
71	1	511
72	0	481
73	1	441
74	0	711
75	1	591
76	1	571
77	0	661
78	0	521
79	1	631
80	0	521
81	1	511
82	1	-1
83	0	671
84	1	461
85	0	540
86	0	651
87	0	661
88	0	410
89	1	601
90	1	691
91	1	761
92	1	801
93	0	471
94	1	421
95	1	481
96	1	431
97	0	541
98	1	511
99	0	491
100	1	270
101	0	501
102	0	530
103	1	391
104	0	490
105	1	581
106	1	591
107	0	671
108	1	921
109	0	450
110	0	451
111	1	430
112	0	360
113	1	480
114	1	841
115	0	541
116	1	501
117	0	300
118	1	251
119	1	511
120	1	671
121	0	450
122	1	340
123	0	341
124	1	300
125	0	430
126	0	540
127	1	451
128	0	441
129	1	470
130	1	490
131	1	731
132	1	551
133	0	491
134	0	421
135	0	520
136	0	370
137	0	311
138	1	561
139	0	691
140	1	391
141	1	892
142	0	420
143	1	501
144	0	731
145	1	320
146	0	530
147	1	501
148	1	441
149	0	471
150	0	531
151	1	411
152	0	310
153	1	261
154	1	490
155	0	610
156	0	651
157	1	200
158	0	551
159	0	561
160	0	391
161	1	551
162	1	571
163	0	541
164	1	591
165	0	391
166	1	591
167	0	310
168	1	331
169	0	761
170	1	280
171	0	260
172	1	121
173	1	350
174	0	441
175	1	310
176	0	440
177	1	480
178	0	460
179	0	481
180	1	410
181	0	390
182	0	361
183	1	321
184	0	350
185	0	380
186	1	641
187	0	601
188	0	541
189	1	220
190	0	551
191	1	461
192	1	310
193	1	231
194	0	601
195	1	551
196	0	221
197	0	360
198	1	190
199	0	370
200	0	630
201	1	501
202	1	471
203	1	561
204	1	571
205	1	250
206	0	610
207	1	50
208	0	371
209	1	350
210	1	520
211	1	470
212	0	460
213	1	481
214	0	321
215	1	370
216	0	371
217	0	451
218	1	540
219	0	471
220	1	160
221	0	491
222	1	20
223	0	331
224	0	460
225	1	431
226	1	541
227	0	511
228	1	421
229	0	351
230	1	661
231	0	451
232	0	531
233	1	551
234	0	480
235	1	341
236	0	340
237	0	-1
238	1	671
239	1	631
240	1	321
